An algebraic approach to granularity in time representation
نویسنده
چکیده
Any phenomenon can be seen under a more or less precise granularity, depending on the kind of details which are perceivable. This can be applied to time. A characteristic of abstract spaces such as the one used for representing time is their granularity independence, i.e. the fact that they have the same structure at different granularities. So, time “places” and their relationship can be seen under different granularities and they still behave like time places and relationship under each granularity. However, they do not remain exactly the same time places and relationship. Here is presented a pair of operators for converting (upward and downward) qualitative time relationship from one granularity to another. These operators are the only ones to satisfy a set of six constraints which characterize granularity changes.
منابع مشابه
An Algebraic Approach to Granularity in Qualitative Time and Space Representation
Any phenomenon can be seen under a more or less precise granularity, depending on the kind of details which are perceivable. This can be applied to time and space. A characteristic of abstract spaces such as the one used for representing time is their granularity independence, i.e. the fact that they have the same structure under different granularities. So, time “places” and their relationship...
متن کاملCompact and tractable automaton-based representations of time granularities
Most approaches to time granularity proposed in the literature are based on algebraic and logical formalisms [11]. Here we follow an alternative automaton-based approach, originally outlined in [7], which makes it possible to deal with infinite time granularities in an effective and efficient way. Such an approach provides a neat solution to fundamental algorithmic problems, such as the granula...
متن کاملSupporting Temporal Reasoning by Mapping Calendar Expressions to Minimal Periodic Sets
In the recent years several research efforts have focused on the concept of time granularity and its applications. A first stream of research investigated the mathematical models behind the notion of granularity and the algorithms to manage temporal data based on those models. A second stream of research investigated symbolic formalisms providing a set of algebraic operators to define granulari...
متن کاملAn algebraic calculation method for describing time-dependent processes in electrochemistry – Expansion of existing procedures
In this paper an alternative model allowing the extension of the Debye-Hückel Theory (DHT) considering time dependence explicitly is presented. From the Electro-Quasistatic approach (EQS) introduced in earlier studies time dependent potentials are suitable to describe several phenomena especially conducting media as well as the behaviour of charged particles (ions) in electrolytes. This leads t...
متن کاملWeb services for time granularity reasoning ∗ Extended
We first briefly illustrate the concept of time granularity and review the emerging approaches for modeling and reasoning with it. We then advocate the need for a set of web services that distributed applications can use to define and manipulate time granularities. As an example of these services we discuss in detail the GSTP service, a constraint solver for networks of temporal constraints wit...
متن کامل